WHAT IS CLAIMED IS: 
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A system for effectively performing a scheduling operation, comprising: 
an allocation manager configured to handle a scheduling request by 

analyzing recmest parameters; 
a scheduling manager configured to schedule a task that is authorized 

by said allocation manager; and 
a processor for controlling said allocation manager and said scheduling 
manager to thereby perform said scheduling operation. 

2. The system of claim 1 wheVein said task includes one or more 
isochronous processes that requir^e a deterministic and guaranteed 
performance. 



15 3. The system of claim 1 wherein\said scheduling operation is performed 
in an electronic network that is implei^ented according to an IEEE Std 1394 
serial bus interconnectivity standard. 

4. The system of claim 1 wherein sai<i task is performed on a device that 
20 includes one of a consumer-electronics de^vice, an audio-visual device, a set- 
top box device, and a computer device. 
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5. The system of claim 1 wherein said task includes one of a data transfer 
operation, a processor operation, a memory-access operation, and a signal- 
processing operation. 
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6. The system of claim 1 wherein said request parameters include at least 
one of a resource requirement and an execution \nterval for performing said 
task. 

7. The system of claim 6 wherein device softwar)^ issues said scheduling 
request to said allocation manager for scheduling sa^d task. 
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8. The system o^^laim 6 wherein said allocation manager analyzes said 
resource requirementVo limit total allocated device resources to one-hundred 
percent of available device resources. 

\ 

9. The system of claim 6 wherein said scheduling operation is 
synchronized to a base cycle that serves as a timing reference for performing 
said task, said base cycle forming part of a contiguous base cycle sequence. 

10 10. The system of claim 9 ^Amerein said allocation manager analyzes said 
execution interval to ensure that an execution interval duration T conforms to 
(^^ a symmetrical execution-intervaJv specification requirement. 

11. The system of claim 10 wherein said symmetrical execution interval 
15 specification requirement may be ej^ressed by a formula: 



.(tbase) 2" 

where tbase is a duration of said base cycli^, and T is said execution interval 
20 duration required for executing said task. 

12. The system of claim 6 wherein said allck:ation manager analyzes said 
scheduling request and returns one of an erro^ message or a request grant 
message. 
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13. The system of claim 6 wherein said allocation manager adds said task 
to a task table along with at least one of said resource requirement and said 
execution interval. 

30 14. The system of claim 13 wherein said allocation ^rianager assigns a 
scheduling priorily level to said task, said scheduling priority level being 
inversely proportional to said execution interval. 
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15. The system of\claim 14 wherein said scheduling manager references 
said task table to identify said task for scheduling based upon said 
scheduling priority level. 

\ 

16. The system of claim 15 wherein said scheduling manager references a 
ready- to-run table to detepnine whether said task can immediately be 
scheduled and executed. 

10 17. The system of claim 1 ^wherein said scheduling manager schedules 
and begins executing said tasl 

18. The system of claim 17 wherein said scheduling manager references a 
resources-consumed table to detemiine whether said task has consumed all 

15 allocated resources, said scheduling manager terminating said task when an 
allocated-resource limit is reached. 

19. The system of claim 17 wherein said processor resets said scheduling 
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operation when a new base cycle beginr 



20. * The system of claim 1 wherein said>scheduling operation includes a 
plurality of tasks that are scheduled to execute in a sequence in which only 
one of said plurality of tasks may execute an any given moment. 

25 2iy^ A method for effectively performing a scl^eduling operation, comprising 
me steps of: 

handling a scheduling request by analyzing request parameters with an 

allocation manager; 
utilizing a scheduling manager to schedule ^ task that is authorized by 
30 said allocation manager; and 

controlling said allocation manager and said ^heduling manager with 

a processor to thereby perform said scheduling operation. 
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22. The method of claim 21 wherein said task includes one or more 
isochronous procQ^sses that require a deterministic and guaranteed 
performance. 
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23. The method of Jclaim 21 wherein said scheduling operation is performed 
in an electronic network that is implemented according to an IEEE Std 1394 
serial bus interconnectivity standard. 

10 24. The method of claim 21 wherein said task is performed on a device that 
includes one of a consumer-electronics device, an audio-visual device, a set- 
top box device, and a computer device. 

25. The method of claim 21 Wherein said task includes one of a data 

15 transfer operation, a processor )pperation, a memory- access operation, and a 
signal-processing operation. 

26. The method of claim 21 wheVein said request parameters include at 
least one of a resource requirement\^nd an execution interval for performing 

20 said task. 

27. The method of claim 26 wherein ^evice software issues said scheduling 
request to said allocation manager for scheduling said task. 

25 28. The method of claim 26 wherein saiovallocation manager analyzes said 
resource requirement to limit total allocated\device resources to one-hundred 
percent of available device resources. 

29. The method of claim 26 wherein said scheduling operation is 
30 synchronized to a base cycle that serves as a timing reference for performing 
said task, said base cycle forming part of a contiguous base cycle sequence. 
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30. The me^fhod of claim 29 wherein said allocation manager analyzes said 
execution inter^^ to ensure that an execution interval duration T conforms to 
a symmetrical execution-interval specification requirement. 

5 31. The method of claim 30 wherein said symmetrical execution interval 
specification requirement may be expressed by a formula: 

T = (tbase) 2^ 

10 where tbase is a duration of saiciy^base cycle, and T is said execution interval 
duration required for executing said task. 

32. The method of claim 26 wherein said allocation manager analyzes said 
scheduling request and returns one ofyan error message or a request grant 

15 message. 

33. The method of claim 26 wherein sai^ allocation manager adds said task 
to a task table along with at least one of sai^ resource requirement and said 
execution interval. 

20 

34. The method of claim 33 wherein said allo^tion manager assigns a 
scheduling priority level to said task, said schediJiJing priority level being 
inversely proportional to said execution interval. 

25 35. The method of claim 34 wherein said scheduling manager references 
said task table to identify said task for scheduling bas^d upon said 
scheduling priority level. 



36. The method of claim 35 wherein said scheduling manager references a 
30 ready-to-run table to determine whether said task can imn\ediately be 
scheduled and executed. 
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37. Th^ method of claim 35 wherein said scheduling manager schedules 
and begins^xecuting said task. 

38. The methbd^of claim 37 wherein said scheduling manager references a 
5 resources-consume;d table to determine whether said task has consumed all 

allocated resources, said scheduling manager terminating said task when an 
allocated-resource limiKis reached. 

39. The method of claim "§7 wherein said processor resets said scheduling 
10 operation when a new base c^cle begins. 
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40. The method of claim 21 wherein said scheduling operation includes a 
plurality of tasks that are scheduled to execute in a sequence in which only 
one of said plurality of tasks may execute at any given moment. 



A computer-readable medium contvaining program instructions for 
performing scheduling operations by performing the steps of: 

handling a scheduling request by analyzing request parameters with an 

allocation manager; 
utilizing a scheduling manager to schediil^e a task that is authorized by 

said allocation manager; and 
controlling said allocation manager and said\scheduling manager with 
a processor to thereby perform said scheduling operation. 
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A system for effectively performing a scheduling operation, comprising: 
means for handling a scheduling request by analyzing request 
parameters; 

means for scheduling a task that is authorized by sai\J means for 

handling said scheduling request; and 
means for controlling said means for handling said sch^uling request 

and said means for scheduling tasks to thereby pel^orm said 

scheduling operation. 
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